EÆcient Hybrid Key Agreement Protocol for Wireless Ad Hoc Networks

|Secure and eÆcient communication among a set of mobile nodes is one of the most important aspects in ad-hoc wireless networks. To ensure the security, several cryptography protocols must be implemented. Due to the resource scarcity in wireless networks, the protocols must be communication eÆcient and need as less computational power as possible. To secure the group broadcasting in wireless networks, often a group key is needed so that eÆcient conventional encryption, such as DES and AES, can be used. Several group key management protocols have been proposed. However, not all of them are communication eÆcient when applied to wireless ad-hoc networks. In this paper, we propose a key agreement protocol that is communication eÆcient by using connected dominating set concept to set up subgroups among all wireless nodes. We also show how to manage the group eÆciently in a mobile environment. Keywords| Wireless networks, network security, key agreement, connected dominating set.